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(54) MULTI-PROCESSOR SYSTEM 

<57)Abstract 

PROBLEM TO BE SOLVED: To quickly inspect the state of each processor 
without making it necessary to arrange any extremely complicate electric wiring, 
or interrupting inter-processor data communication. 



SOLUTION: In this multi-processor system, 16 processors P0-P15 constituting 
a multiprocessor system 100 are circularly connected through a ring data bus 
102, and grouped with each cluster constituted of four processors as a unit 
Each cluster is constituted so that state information outputted from the first to 
third processors can be inputted to the fourth processor, and that the state 
information on which the states of all the processors in the same cluster are 
reflected can be outputted from the fourth processor. Also, the mutually 
adjacent clusters are constituted so that the state information outputted from 
the fourth processor in the cluster in the previous stage can be inputted to the 
first processor in the cluster in the next stage. Thus, it is possible to obtain the 
state information on which the states of all the processors are reflected by 
propagating the state information across the clusters. 
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7-0«r^L-CA**nfce^p-fey!>-©*1BSr*r3R 40 ^ 4 0 0- 1 ~ 4 SrWS&iSaSrrs 3. £-C, *«lcttT* 

ftlMLfc. *>W18*ft*U K*f$* (-fftfc*>*7 *-7D*y*po©:|Kte««Aa*H-4 0 

^^f^^4 0 0-ll>JOiWl'-7'7'ntyfP £££ (v;Wf ^P-feyt^f AWitCXU-^ 

i~P3«)««*sR!ft*lxfctt«fflf«) Sr. o* y -^p l-p l 5<o«tti*K(fc**tfcWi«« : ^ 

*m^©&iM*/nc, «ffiffir«Hi/j« ; f L 4 0 4-4, -co^B-ty**sttig*frfe»aL-c^ntfifca«[" 

l-jfefrt^D-fey-tf-PO^PSfc^if*?**^*^ 1*. ttffi*#©«J£LTV>4V^-D*y1»-34S*>ntftt 

0 0-l«>«16fflf«ai*«8 : ? : 4O6Sr^U-C*f)iSLffl a«ro"lcfc*) aqa»|*ny*«*©*H->f 

«9j§LA^£ft5^ £Kfc5o -r^^-yp^-yi^PO 
[004 4] z<DXo^> ^i/-y7"pt5/tP3 (-f rotti/^^ 3 o i Kfii&gm" 1 £ 
4b*)#^7^^i©^BtytP<4i + 3))rt^ ix-Cfct), SSovJ*/^ 3 0 2 d^tettfllffiaA^iSH- 
lifcSfliimilElK 3 0 0©5*b, Vmi'V*? 3 0 U4IB 50 4 0 l-lSr^LTA**ixfc*ll8«a«)»affi* s *«>. 
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iffa&ma-rsaitttfj^aj KajSL-cfco, ssiip 

£?y ? 3 0 2 14lt^« 1 fcE«© r * 7 * *<SIOfc < 
y*a»&lKtfHff«##*A2j**u A***tfc#««* 

flr«**»aL-cffl*i-sf5 2ta*^gi:j k#jsl-c^ 
So 

[004 5] -r^-ynrfeyfrPOSr^tf*?**?- 

y^ , 4oo-ii»ba*$nfc«tfB«ai4, wsmtv 

* Z * y -f 4 0 0 - 2 ©ttffiflS fftA*) JSS^ KA73 £ tt 
So ^U-7*7 P P-tr«>iJ-P4T't4 > gyBtyt©^! 
tiMRAaiSW-4 0 1-2, 4 0 1-3i>^ii3 0 7- 
2, 3 0 7-3fir^L-C@^«lCA*$ix5Mfi"l' 

7 - 0 LT A2> £ ixfc S 7"p ir y *«>ttlSS:*i-tt 
fiHtat, gftS©* 7**7^7*4 0 0-1*^*7* 
*^y7*4 0 0-2©#<®iffBA2>4SS^' a^o*y* 
WttMAMf4 0 1-l ■«i»3 0 7-im 
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&*atf)$ft, mw-B&yf 3 o 2frbtMi£titc&m 
miymtm&mtfa^v** 3 0 3\cmM7w?fe 

[0 0 4 9] ftoT, •r^^-7 , o-feyf-P0±T^tT 
/^Dtyt-^fA 1 0 0<D-£X<D* \y— ^/at 

7tPi~Pi 5o#flg£&£-f sr-b^-ets,, 

[ 0 0 5 0 ] HI 6 I'fi, ^miS^Sl'^S^^T'n-fe 

y-y-v^xJ* i ooi£*m5#$M&s©*^$^^ 10 
* * - y n -fe p o a» ib # * tti ^ $ n z> vtmm n k 

r a ,b,c.-j ©^^^-ltesijltv^o 

[00 5 1] ^(D^^5>^^^-hiC*3^T, ^Sf" 
y( ? >VX~? * 9 a ± y V P 0 h £ ixfctffiit 

-y-Zn-feyiJ-p 3^#fitff$Sa iism^^nS^^ 9fr 
km— <o*M 9Mz % -?7.9—7u-tyy-pok¥\—<r> 
^7^^0ro^l/-^DtytPl. P2^t)^l'- 20 
^PtytP3-ai!taa^$Ji, fccD"^ 

? ;\sX'\**^-7zfu-ty*v 3frbft.&<n?yx? l 
CD* Iz-^n-t'/tP 4~#fliMif$Ra ^tfj*) 

& (=4) X 2 = 8f">('^/l'T', ^t(D^ U— yyair 

poi-A^nsr-bi-ftSo 

[00 5 2] |g| 6 <7)^-f ^ WS-*— h-CI±» XU-y 
yn-fe-ylfP 1~P 1 5K*5^T, ttffi^fr^^StLtt 30 

fgi^** 3 o i ic«rtfi$n-c^5fi*«»f ftfcofc^ 
nt&<r>*nk*&<»^<r>m$-k\.x%r* 

(Mtt'i") ^^^-T'DtytP 

fcrf5 5. 
[0 0 5 3] H7fcttH:tt0lJ*Lt\ y >:/x-:5"<* 40 
1 0 2fc#LTtt«B*8E/<4ry b«re»5*tttffitt* 

y H5HlXt«S«^ 1 * ^T^Tl"* 4: 

flW * * o -fe yf- P 0 T-gfi £ ft5 glc^o -k y -f 
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[0 0 5 4] rofcfc, ±T<7>^o-fey^T'#fi&#^ 

fl-WiM'^ .(« 7 ©Grcii l SrB-fsr. 
[0 0 5 5] fto"C, 136©*^ ? Wf-t— h£E]7 
Ht»«t«5 vA^f t yf V^f A 1 0 0lCfc*l 
^-r^^-^ci-fey-^pOTJS^ixSriBl^SEi: 

x^z>zkim&x-%z> a ttitsiaotyy 

^ox-^iili^^ uy^f^^i0 2^^ 
«ftaEi3fe1fL-CfT5-i:i J, C#S. 
10 0 5 6] v^fyatyt^fAlOOm * 
7** i \H<D^^.(D^u±y^-P{A i +3){CA^)$ 

yf^rA 1 0 0©»igi6SMKfc5*#K**e» 

[005 7] mz*%m<Di&<DnteMmz^xmii- 
®i&<nm<nm&7F£i?ix\<^ B a 8 ttistftaEfH» 

0S85OOIH23 tC*i"ttllBttaESJ»igil 3 0 0^1^ 

asic, tti^^so i, mnvityt 502, ^ts 

ttmttl^'^^ 50 3, ^«imatti^*^^^5 
0 4, DFF (D-7y-^7Py/) 5 0 5 Sr^A/T? 
SlfiK^ix-C^Sc ^tSM*J©0K5OOOSIS[p^5/ 
?50 2lt 4ffiOA;W : P£{ijlfcAND4'-K5 0 
6 4i®roA^SS^^(lxfcORy- h 5 0 7 Sr<l^-C 
«iUv?^^ 5 0 1 liANDy- h 5 0 6MO 
R h 5 0 7 CO 4 fifOA^SS^-O 9 1 OlC=&>er g| 

[00 5 8] ttffittiEMttlBllS 5 0 0 li-t ^ 

508, 509, 5 10, 511 ^{iX-TV^So "fe^^ 
^ 5 0 8 co 2 iwA* Wco ^ 

?^a{a'i'/4 5 S^6*)(-A^$ix, «rE2ffl©A**f«o 

a5^{c«t9Siafi|-0"^@^W^A^$n5. 

^ 5 0 8(Dmt)m*-tl'7 f 5 0 9, 5 1 0, 5 1 1© 

If^ffl^Hr 5 0 4<75 2<®OA^^©-^iC'b^ 
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[0059] tl/^?5 0 9« 510, 511©2i@© 

5 0 9, 510, 511 <Dmt)>&1-te. AND 
h 5 0 6RXfORY- h 5 0 7 04l©AM ; f»9*) 
ttflgUv?** 3 0 1 \zmmZtlX^tj:^3®<D?<jjj®* 

<D(*iixMz&*mm£tix^z 0 

[0060] "feU^ ^509, 510, 5 1 1 ©il^ff 

A^s&«*©rcna»i-#*&^£ft-cv>s„ ^y>h 

ilC J; 9, -feu** 5 0 9, 510, 511 tC|i3fl§© 

ttfcttr SA^SR*^ Ltiir 0 "JL\t" 1 '©# 

5 0 9, 5 1 0, 5 1 lli@£WfcA2j£ft3:R!8tt« 

ft£fi!f# (IfcStt) ^i»ANDy-h 5 0 6M 
OR^-h 5 0 7^ffi^1-§ e 
[0 0 6 1] -f-ftfc>*>, til<D7°u-£~,-V-XlZ9 7X9fr 

/l/f/ntyt-^rA 1 0 OIC33VNT, 9 7*9 i<D 
/□t^f-P(4i + l) > P(4 i + 2))(CO^Tfi, 
irU-^^5 0 9, 5 1 0, 5 1 1 ©=§-* (d&V^T, ir U 
? * 5 0 8 ^f,A^$^lIi 5 ANDy- h 5 0 6 

[0 0 6 2] Sfd, IrI — ©^ 7 X#<Di&<D£X<D-7u-k 

^A^SH-S^nir-yf- (0tJ^[fjl2©-r^7'n-fe-y 
iJ-i/^x^ 1 0 0i-*5^T, 9 7*9 i ©^P-fcytfP 
(4 i + 3))Kot^li, tl/^^ 5 0 9. 510, 5 
l 1©#*|C431>T, ^flHfffiA^SS^Sr^L-CA^$ 
tlfc^Sif^AND^- t> 5 0 6WORy- b 5 0 

[0 0 6 3] MIC, 3®©^flHt«A^«S^©9*>©- 
gRWJS^b^lilt^A^^nST'p-ts'^ 
^©-vA'^yp-feylJ-v'^xA 1 0 OfC&VT, ?7 
7,9 i ©7 p nir 5 /f-p(4 i )) £0^X14, -fei^^^5 
0 9, 5 10, 5 1 l©5*>tt1fc«*A;a**«:ttLT 
^fiHf#^A^$tv5iru^^d^tt, tt«ttr«A;*J» 

tfOR**- h 5 0 7^lSWtttl*$n, ttfUt&^A 
A£*L*Vvfe ls9 9ib*bl*s ±^9 9 5 0 8t>hAt)^ 
ftfctfafctfAND^- h 5 0 6STORy- h 5 0 7 

[0 0 6 4] ANDy- h 5 0 6©m^SS^-«-fe 

U9 9 5 1 2©2j@©A73^©-2rt-, ORy-h 5 
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0 7 ©ffl^jJB^Il-fe U ? * 5 1 2 © 2 {@© Kjim+Wfo 
1jK&*mm&tlXt3*), *l<9 9 5 1 2©ffl^Sg^-{4 

[ 0 0 6 5 ] ± \s9 9 5 1 2 ©»fc« ^A^AH-Rtf**' 
Ltz* U9 9 50 8 ©aftfS ^A^iS^lii ^oty 

A^$n5„ C10>*#W5flH3-fcJ:9, AND^- h 5 

oe^iaiiw^tu^s i 2*>bta**ns 

»£fctt-feU** 5 0 8*»&ttSffi*l"#a*$J'U O 
R^- h 5 0 7 -U^S 12K 

ta**H*»^w:-feu^^ 5 o 8n^^mm"o'^m 

[0 0 6 6] ^ixm;<3, ±X<n7uMiyV<D®M$& 

.mmm-5 oo^ m&mtt.ts^zy^i'trs 1 2 

A^ANDy- h 5 0 6©MJRH©*£*asafl$ft<5 

y air 5/ p 4 hwjhwht 1 "nwMimimx-rti 

tf, *tlt««Eft9»iail3O0-i:1PI«lc, 81M?/M£K 

ii^-c ©y o -t y u- ^^«g^ft= «:»a l fc^s frzm-r 
■fcmffimmbnzt&ic. ±x(oya± y ^<D^m^ 
&wm\b\®5 0 o&, «iia«iffi-§-icj:9*u^^5 1 
2^^oRy-h5o 7©M«ji©ife** s ffla£*ta 

^liiCLTfet, ^^-7"DtytP0i^XU-7' 

7-ntytP4 -^hrm- 0 -©^liif nziztrrti 

[0 067] r©J;5{-, «l8ttaEW#0l8S:±Eo« 

ro/ot y-9-o4MMftlEm@K 5 o o ©tt!BSr9J 5 ^ 
y 1 0 2£#U ■e** — 

7*o-fes'-9-P0j5^±T©7'o-fe5'lMc*tt-C^<i^S 

vmmik 5 o o *) wz.zm*-t v v * 

SHrt-SCl^fT 5rtj5S-C#5„ ±i*Lfc«llttSE«iJ 

500 14»*«4 icia«©» i m^^axw* 2 

[0 0 6 8] Igl 9 St>*l2l 1 0(C«, *|g^©te© 

^JSff^S fc^ 6 ^ Art-f o -fe y S/ X x i» 6 0 0 $ 

ft-cv^-So v^ati'tv'^rAeooit -v/u^ 
T'D^y-y-^T.xA l 0 OI^Mt-C h/Kn^-Sr^M 
L, CMOS LS I fyT" (^7^^fy7") , «ft 
<Dfyx*'f-y-7*myLtL-**^-5-v'f (M 

si^nfcPCB (7-y>hS«) ©#w-*5^-c, 

ft mt 5 fc »©mftiai^©«fS firSEft ^ -erfc 
t©T-fe-5 0 ±-c©n*{4 ; t«&-r2.^, -^/i^T" 

ptj/t'^f A6 00H12 SOWT-o-lryl^^llx. 
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[0 0 6 9] m9K/TW-£9l^ |-®^7^^f>^ 

O-Peo^^ffl^Sg^li. l^-^T^f-yT^ 
<D% 8 # g <D -f D -fe y -y- P 7 (D 7 1® OftflHf $R ATjSS^ 

<DM^i-#*^^n-cfc«p, yu-tryij-po-pe 

A^tti^$iitttIiili^Dt-^P 7li#*A^$ 10 

(0 0 7 0] *fcH]l Ol^-fi?!^ m-CD-ryU^^ 
yT^V^-A' 7**81) {CJ44j@C0^7**^y 

p 7 ©Wita^^i^i^tis i ®<nw;Mffi mm 

# ^ v zfco 3 m (Dwrnm n a*** izmm z nx $> <o , 
^^^^fy^yntytp ii:i±. 

atjshs,, 

loo7i] dfUcJ:*), i4#s«^7^^f-^ro 

oir y-y-o#fi&tf g 7*0* yfottlB^RRSnfctt 

■fe<>ifP7) 7$»(bJi, 13— t^a-^rtW^tW/Bt 30 

9 0/1?>A>fti9K. v;l/f7"0t->tV7f 0 OlC 
$3V N T, JM#S^*7**?-y7'07°P-fcy-y-P 0© 
#fi&g*Jfl?[Elif&li, ^4fiW7^^f^»/o 
t->tP7Ottira»0Ki*i:, *»ijli©!B2lti 

[0072] *-ory^h«fi±ta±4«i«)* 

^v= 3 .-/K^^m^A73^(^^^HtV>5 0 ft 
*>\ «-7'D-trs'lJ-S.U ?: S-^7**f L y7'^^tt«iA^ 

tt, &7-u*yvtwm\.x\<^mmm&wm&v>wi 
gaityincfocxy^yv^ mmm'o"&sM s 

HXffVTy-f l ^5. 

[0 0 7 3] ±j£Lfcffi>*<^/i^7*P*y^*5rA 
6 0 0tli, 8<@©:/P*y1h!>>lbj£3#— 0)9 7*9 
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#ffi«*#e*-r5w *s?a-AHR (=4) 

[0 0 7 4] -7/U^7 B a-tr 3 '-t>-v'*rA6 0 0T-I4, i£ 
-<D*7**^y7'ft<E>7 P P-feyf-& (=8) Sr. 
©* v? a. -/UftO * 7 X * y 7&RTfi7 m V f b SlSft 
a>«5? a -/H& (=4) £9t>#< LTfcO, *~CD^ 
7 7, 9 =f y 7°fo<OMWL<D7°Xi -fe y -fr P 7 KA?J $ ft5 

* * ^ y yra^ ^ a -/HB<oifi»©»^t lt , Jttfc 
ft£i&a<$£ T-ga^ros $ t ^ 7 * * ^ y ^rtoia 

t-^rAi 0 0©»iSiS«aii*6i:*(c*«liBiSl± 

[0 0 7 5] ft*5, ±|5W-v/Wf-7'Dir j-t^rA6 
0 OX'it, ^7^^fy7"rt • ■v/Uf L f-y7 , *v ? ^-->'U 

& ft -7 7* p i? y -9- is * r A * £ -T 5 « © 41 t c % 
7°y ^ hSfflWfc£tf4a«fcfcttS*Sffi«W>«« 

[0 0 7 6] * it, ±BXit 1 fc'y 

[0 0 7 7] I2l2(C^Lr % c:-7/l'f-7n-b:yf-->* 
rMOO-CU J§LZ>?7X9frhmj3£1n1tt£Utim 

9 7 * 9 (Ti% 1 # @ <Z)7*a ± y t(i A73 $ *t£ 
<, Sl#ia^O«jiro7*P-feylH^flHfad5A73$ 

N#g©7"nt7t) {^A73$ix5«t^^-r4xtf, ^ffi 

[0 0 7 8] m 1 0l^Lfc-^yi' i f 7 e ni?y-y-v' 

XfA6 0 OtC&^-Cb, ±Eil3«l'> %Lht7** 

* * pom i # s ^ * 7 * ^ \z. A73 $ ti*>mffc*&m u 

tbafoto 9 7 * * JC««M»**S a*-$ n5i9tcL-ct> 
iv\ 

[0 0 7 9] 

^7^?MiL-C^-7-»ltU >!tf&i-€)7'o-fe 
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[0 0 8 0] »#JS2iEfW>*0lH\ »#«10>»Wfc 

±oT?7^*xi4?7^*$£&*liJ£Lifco-e. ± 

[0 0 8 1] if*^3iE«cOl5Wf±, »*92©»Wir 
[0 08 2] »*«4S&«<0*Wtt, 1 <OWm 
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[EBBoffimttlllH] 

[Ell] (A) ft 15 '(B) tt»WlrRWi-5fcft«) 
©*7^*Xli¥— w*7^*#rtw«j£©— WS: 

[12] **H»ttlt«S^^^o-lry*s/^yA 

[0 3] 0 2<7)-7>'Uf-7 P n-tr y Ifv-T.-f -MCfc^-C, 

[04] m-<D0 7**7y7to<o&88l&*w-r*L 

[05] y hm&l-iztsVZ&ty**?--?^ 

[0 6] m2<D-?ji'3-zrn±'yV-'>x ; r&^istfZ>Wi 

[07] H6<Ofc««fcLT. «£*#*fc«fflLfc» 

20 [0 8] «ttttaE«l»lsIIS©«irofllricS:^i-«l»^o. 
5/^0T'fc5> o 

[0 9] -7/Uf-7 , P-fey-^v'^xA<D<(ktDei|lC*5tt5 

[010] ■7^ya±y^-iy^ ; rM.(Di&<Dm^tS\-f 

10 0 •v/l^f-7°D-fe2/-f-->X7 L A 
3 0 0 ttflg$£«!|{lPlalB 
30 3 0 2 foW-v'sv? 

500 wfintatsij^Eiss 

5 0 2 Jignv 5 -;/* 

6 00 vybfT'atytv'XfA 
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